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A GENERALIZATION OF CATEGORIFICATION, AND 
HIGHER “THEORY” OF ALGEBRAS 
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Abstract. We give an introduction to the topics of our forthcom¬ 
ing work, in which we introduce and study new mathematical ob¬ 
jects which we call “higher theories” of algebras, where inspiration 
for the term comes from William Lawvere’s notion of “algebraic 
theory”. Indeed, our “theories” are ‘higher order’ generalizations 
of coloured operad or multicategory, where we see an operad as 
analogous to Lawvere’s theory. 

Higher theories are obtained by iterating a certain process, which 
we call “theorization”, generalizing categorification in the sense of 
Louis Crane. The hierarchy of all iterated theorizations contains 
in particular, the hierarchy of all higher categories. 

As an expanded introduction to the mentioned work, we here 
introduce the notion of theorization, discuss basic ideas, notions, 
examples, facts and problems about theorization, and describe how 
these lead to our work, and what will be achieved. 


0. Higher theory 

0.0. This is a survey of the author’s forthcoming work |3], and is 
meant to be an introduction to its topics. In this work, we introduce 
and study new mathematical objects which we call “higher theories” of 
algebras, where inspiration for the term comes from Lawvere’s notion 
of “algebraic theory” [2]. 

Introduction of these objects leads to (among other things) a frame¬ 
work for a natural explanation and a vast generalization of a certain 
fact, which we would like to describe now. 

A starting point for the mentioned fact is that, for a symmetric 
operad Li of inhnity groupoids, there is a simple notion of what we call 
“Z//-graded” operad, which generalizes the notions of symmetric, planar, 
and braided operad from the cases where U = Eoo, Ei, E 2 respectively. 
The notion is not complicated or hidden, but let us postpone describing 
it till we are prepared shortly to reveal an intriguing meaning of it. 

The fact which can be generalized using the notion of “higher the¬ 
ory”, is the following, which is a metatheorem in the sense that it is 
about a mathematical notion, rather than a mathematical object. For 
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an operad let us mean by an Z// (8) i?i-monoidal category, an as¬ 
sociative monoidal object in the 2-category of W-monoidal categories, 
or equivalently, a ZZ-monoidal object in the 2-category of associative 
monoidal categories. 

Metaproposition 0. For every symmetric operad lA, the notion of 
U-graded operad in a symmetric monoidal category has a natural gen¬ 
eralization in aU®Ei-monoidal category. Namely, there is a notion of 
hi-graded operad in alA®Ei-monoidal category, such that the notion of 
hi-graded operad in a symmetric monoidal category A, coincides with 
the notion of hi-graded operad in the hi ® Ei-monoidal category under¬ 
lying A. 

Metaproposition naturally generalizes the familiar notions of 

• associative algebra in a associative monoidal category, 

• planar operad in a braided monoidal category, 

• braided operad in a E^-monoidal inhnity 1-category 

(in addition to vacuously, the notion of symmetric operad in a sym¬ 
metric monoidal category). 

Remark 1. In order to actually have these examples. Metaproposition 
needs to be interpreted in the framework of sufficiently high dimen¬ 
sional category theory. (Inhnity 1-category theory is sufficient.) How¬ 
ever, let us not emphasize this technical point in this survey, even 
though our work will eventually be about higher category theory. 

Remark 2. The author has unfortunately failed to hnd a reference for 
Metaproposition as stated, or any generalization of it in the literature. 
A positive is that we have found that natural ideas lead to vast gen¬ 
eralization of Metaproposition, even though this does not relieve our 
failure of attribution. 

In fact, we introduce in the work much more general notion of “grad¬ 
ing” (and those not just for operads), and hnd quite general but nat¬ 
ural places where the notion of graded operad (and other things) can 
be enriched. An explanation of Metaproposition [D] from the general 
perspective to be so acquired, will be given in Section [6l In fact, all of 
these will result from extremely simple ideas, which we would like to 
describe with their main consequences. 

0.1. The starting point of our work is the idea that a coloured op¬ 
erad or multicategory is analogous to an algebraic theory for its role 
of governing algebras over it. In the work, we extend this by dehning, 
for every integer n > 0, the notion of n-theory, where a 0-theory is 
an algebra (commutative etc.), a 1-theory will be a coloured operad 
or “multicategory” (symmetric etc.), and, for n > 2, each n-theory 
comes with a natural notion of algebra over it, in such a way that 
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an (n — l)-theory coincides precisely with an algebra over the termi¬ 
nal n-theory, generalizing from the case n = 1, the fact that, e.g., a 
commutative algebra is an algebra over the terminal symmeric multi¬ 
category. Moreover, this hierarchy as n varies, of “higher” theories, 
contains the hierarchy of n-categories, as in fact a very small part of it. 
Quite a variety of other hierarchies of iterated categorihcations, such 
as operads of n-categories and so on, also form very small parts of the 
same hierarchy. 

Importance of the notion of n-theory lies in its signihcance, to be 
revealed in our work, to our understanding of (n — l)-theories, and 
hence of 0-theories or algebras in fact, by induction. Indeed, the notion 
of algebra over an n-theory naturally generalizes (n — 1)-theory, and 
one important role of an n-theory is to govern algebras over it. In 
another important role, an n-theory provides a place in which one can 
consider (n — l)-theories. Namely, an n-theory allows one to enrich the 
notion of (n — l)-theory (including the “generalized” one) along it. 

These two points can be combined into one expression that a gener¬ 
alized (i.e., graded and enriched) (n — l)-theory is a generalized (i.e., 
“coloured”) functors between n-theories. We shall see these points 
later, but in summary, the notion of n-theory is important since an 
(n — l)-theory can be understood as closely similar to a functor of 
n-theories. 

In our work, we solve difficulties for precisely formulating the notion 
of n-theory (see Section [3] for more on this), and then study funda¬ 
mental notions and basic facts about these objects. In particular, we 
investigate relationship among various mathematical structures related 
to these objects, as well as do and investigate various fundamental con¬ 
structions. See Sections [H] and [7] in particular. 

Remark 3. While Lawvere’s algebraic theory is about a kind of alge¬ 
braic structure which makes sense in any Cartesian monoidal category, 
an algebra over an n-theory makes sense (in particular) in any, e.g., 
symmetric, monoidal category. Partly for this reason, we generally call 
our n-theories higher monoidal theories. 

It has not been clear whether there is an analogous hierarchy start¬ 
ing from Lawvere’s algebraic theory. The iterated categorifications of 
Lawvere’s notion are algebraic theories enriched in n-categories, but 
we are looking for a larger hierarchy than iterated categorihcations. 

An interesting consequence of the existence of the hierarchy of higher 
theories is that, by considering an algebra over a non-terminal higher 
theory, an algebra over such a thing, and so on, we obtain various exotic 
new kinds of structure, all of whom can nevertheless be treated in a 
unihed manner. These structures include the hierarchy of n-theories 
for every kind of “grading”, specihed by a choice of a (trivially graded) 
higher theory lA (and can in fact be exhausted essentially by all of 
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these). The adjectives “commutative” or “symmetric” above refer to 
this choice (the choice being the “trivial” grading in these cases, to be 
specihc). Hierarchies in different gradings are related to each other in 
some specihc way which will be clarihed in our work. 

We expect the hierarchy would lead to new methods for studying al¬ 
gebra, generalizing use of operads and multicategories, which are just 
the second bit, coming next of the algebras, in this hierarchy. In fact, 
the question of the existence of a similar hierarchy can be formulated 
more generally, starting from much more general kinds of “algebraic” 
structure than we have talked about so far. Our construction of the 
hierarchy of n-theories (already of various kinds) may be showing the 
meaningfulness of such a question, and this may be our deepest con¬ 
tribution at the conceptual level. 

The author indeed expects a similar hierarchy to exist starting from 
a more general kind of algebraic structure which can be expressed as 
dehned by an “associative” operation. Indeed, at the heart of our 
method is a technology of producing from a given kind of associative 
operation, a new kind of associative operation, which is based on fun¬ 
damental understanding of the higher structure of associativity. 

Remark 4. A similar method leads to a new model |1] for the theory 
of higher (i.e., “inhnity inhnity”) categories, including a model of “the 
inhnity inhnity category of inhnity inhnity categories”. This will not 
excessively be surprising since higher theory will be a more general kind 
of structure than higher category; we have already mentioned that the 
hierarchy of n-theories contains the hierarchy of n-categories. 

This new model moreover has a certain convenient feature which 
has not been realized on any other known model (even of inhnity 1- 
categories). Even thought this is unfortunately not a convenient place 
for describing the mentioned feature, other features of the model in¬ 
clude that 

• it is “algebraic” in the sense that the composition etc. are given 
by actual operations, and 

• its construction employs only a tiny amount of combinatorics, 
and no model category theory, topology or geometry. 

Indeed, even though we shall discuss here only higher theoretic struc¬ 
tures related to algebras over multicategories, we shall also consider in 
the work [3], a modest generalization involving higher theoretic struc¬ 
tures related to some algebraic structures in which the operations may 
have multiple inputs and multiple outputs, such as various versions of 
topological held theories. 

0.2. While the main focus of the work [3] will be on higher theories. 
Metaproposition [0] can be considered as an instance of our results in a 
low “theoretic” level of algebra. 
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1. A GENERALIZATION OF CATEGORIFICATION 

1.0. The notion of n-theory is obtained from the notion of {n — 1)- 
theory through a certain process which generalize categorification in the 
sense of Crane nm. In particular, the hierarchy of n-categories, or the 
iterated categorihcations of categories, is contained in the hierarchy of 
n-theories, as has been already mentioned. Let us start with explaining 
the idea for this generalized categorihcation. 

We would like to consider a certain process which produces a new 
kind of algebraic structure from an old, so we would like to be able to 
talk about kinds of algebraic structure in general. We would like to 
consider these loosely in analogy with the specihc kinds such as commu¬ 
tative algebra. Lie algebra, category, n-category, symmetric monoidal 
n-category, symmetric operad, planar multicategory, braided multicat¬ 
egory enriched in linear n-categories, various versions of topological 
held theory, module, and map, pairing and other combination or net¬ 
work of these etc. Some of these are just algebras over multicategories, 
some are categorihed or similar, some are maps or functors, some make 
sense on a set or on some family of sets while others require underlying 
linear or other structures. 

A rigourous dehnition of this notion will be something like Bourbaki’s 
species of structure, but their particular dehnition is not in a style 
which would be useful for us, and a rigourous dehnition will not be 
needed here in any case. (In Section [3l we shall formalize some feature 
of the notion just in order to help ourselves to consider some further 
notions, but without any attempt to be comprehensive.) 


1.1. Now, for a kind of algebraic structure dehnable on a set, its cat¬ 
egorification is an analogous algebraic structure which makes sense on 
a category, but is dehned replacing structure maps by functors, and 
structural equations by suitably coherent isomorphisms, forming a part 
of the structure. A basic feature expected of the categorihed structure 
is that, if a category C is equipped with a categorihed form of a certain 
kind of algebraic structure, then the original, uncategorihed form of the 
same structure should naturally make sense on any object of C. Indeed, 
a commutative algebra makes sense in a symmetric monoidal category, 
and an associative algebra makes sense in any associative monoidal 
category. 

However, this is not the most general instance of the phenomenon. 
In a symmetric monoidal category for example, the notion of algebra 
makes sense over any symmetric operad or multicategory, and the same 
moreover makes sense also in any symmetric multicategory. Indeed, an 
algebra over a symmetric multicategory Uma. symmetric multicategory 
V is simply a morphism W —)■ V. Similarly, the notion of associative 
algebra, as well as the notion of algebra over any planar multicategory. 
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makes sense in any associative monoidal category, and more generally, 
in any planar multicategory in the same manner. 

While the notion of associative monoidal category categorihes the 
notion of associative algebra, there is a more general process than that 
of categorihcation which produces the notion of planar multicategory 
from the notion of associative algebra, and symmetric multicategory 
from commutative algebra. In general, this process produces from a 
given kind of algebraic structure, a new kind of algebraic structure gen¬ 
eralizing its categorihcation, in such a manner that the original notion 
of algebra reduces to the notion of algebra over the terminal one among 
the new objects dehned (meaning symmetric multicategories, for com¬ 
mutative algebras, so generalizing the simple fact that an commutative 
algebra is an algebra over the terminal symmetric multicategory). 

Let us thus recall how one may naturally arrive at the notion of sym¬ 
metric operad starting from the notion of commutative algebra. (And 
we are suggesting that the same procedure will produce the notion of 
planar operad out of the notion of associative algebra, for example.) 
Specihcally, let us try to hnd the notion of symmetric operad out of 
the desire of generalizing the notion of commutative algebra to the 
notions of certain other kinds of algebra which makes sense in a sym¬ 
metric monoidal category. Indeed, one of the most important role of a 
multicategory is dehnitely the role of governing algebras over it. 

The way how we generalized the notion of commutative algebra is as 
follows. Namely, the structure of a commutative algebra on an object 
A of a symmetric monoidal category, can be given by a single A-ary 
operation —)■ A for every hnite set S which, collected over all S, 
has appropriate consistency. We get a generalization of this by allowing 
not just a single S'-ary operation, but a family of ^-ary operations 
parametrized by a set or a space prescribed for S. (One may use, 
instead of spaces, any suitable mathematical objects here depending 
on the category in which the object A lives. In fact, results of our work 
will enable us to recognize a wide variety of mathematical objects which 
one can use for the ‘enrichment’ of the structure here, or in much more 
various situations.) This “space of S'-ary operations” for each S', is the 
hrst bit of the data dehning an operad. Having this, we next would 
like to compose these operations just as we can compose multiplication 
operations of a commutative algebra, and the composition should have 
appropriate consistency. A symmetric multicategory is simply a more 
general version of this, with many objects, or “colours”. 

A similar procedure can be imagined once a kind of “algebraic” struc¬ 
ture in a very broad sense, in place of commutative or associative al¬ 
gebra, is specihed as a specihc kind of system of operations. Inspired 
by Lawvere’s notion of an algebraic theory [2], we call a multicategory, 
emphasizing its role of governing a particular kind of algebras, also a 
(symmetric) 1-theory, and then generally call theorization, a process 
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similar to the process above through which we have obtained 1-theories 
from the notion of commutative algebra. The result of such a process 
will also be called a theorization. Thus, the notion of 1-theory is 
a theorization of the notion of commutative algebra. We shall see in 
Sections |3] and m how the process of theorization indeed generalizes the 
process of categorihcation. 

2. Theorization of algebra 

2.0. As the simplest example of a theorization process next to the one 
which we have seen in the previous section, let us consider theorization 
of the notion of W-algebra for a symmetric operad U. By using the same 
method as in the previous section, we shall obtain a theorization of the 
notion of W-algebra, which we call lA-graded operad. Let us assume for 
simplicity, that lA is an uncoloured operad. 

Recall that the structure of a Z^f-algebra A is determined by an action 
of every operator u belonging to lA on A. If u belongs to the set “of 
S-ary operations” in lA for a finite set S, then it should act as an S-ary 
operation A®^ —)■ A. Now, to theorize the notion of ZY-algebra given by 
an action of the operators of lA, means to modify the dehnition of this 
structure by replacing an action of every operator u in lA, by a choice 
of the set “of operations of shape (so to speak) u”. We call an element 
of this set an operation of degree u. 

Thus the data of a ZY-graded operad X should include, for every 
operation u in lA, a set whose element we shall call an operation in X 
of degree u. If the operation u is S'-ary in lA, then we shall say that 
any operation of degree u in X has arity S. 

There should further be given a consistent way to compose the op¬ 
erations in X which moreover respects the degrees of the operations. 
These will be a complete set of data for a ZY-graded operad X. 

There is actually a coloured version of this which we call ZY-graded 
multicategory or 1-theory, so this is a more general theorizations of 
ZY-algebra. ZY-graded multicategory is in fact also a generalization of ZY- 
monoidal category, generalizing the fact that symmetric multicategory 
was a generalization of symmetric monoidal category. 

2.1. By reflecting on what we have done above, we immediately hnd 
that a ZY-graded operad is in fact exactly a symmetric operad y equipped 
with a morphism P: y ^ lA. The relation between X above and y 
here is that an S'-ary operation in y is an S'-ary operation in X of 
arbitrary degree. The map P maps an operation in y to the degree it 
had in X. Conversely, given an S'-ary operation u in lA, an operation 
in X of degree u is an S'-ary operation in y which lies over u. In par¬ 
ticular, ZY can be identified with the terminal ZY-graded operad, which 
has exacly one operation of each degree. 
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A ^/-graded multicategory also turns out to be just a symmetric 
multicategory equipped with a map to U. Now, given a Z^Z-graded 
operad A, an A-algebra in a Z^Z-graded 1-theory y will be just a functor 
A —>■ 3^ of Z/Z-graded 1-theories. 

Example 5. A multicategory graded by the initial operad Init is a 
multicategory with only unary multimaps, which is equivalent to a 
category. 

A similar theorization of the notion of ZY-algebra, can also be dehned 
for a coloured symmetric operad ZY, and a ZY-graded 1-theory will be 
again a symmetric multicategory equipped with a functor to ti. 

Example 6. Recall, as noted in Example [5], that a category C can be 
considered as a symmetric multicategory having only unary maps. If 
we consider C as a multicategory in this way, then a C-graded 1-theory 
is a category eqnipped with a fnnctor to C, and this theorizes C-algebra, 
or functor on C (which one might also call a left C-module). On the 
other hand, a categorihcation of C-algebra (in the category of sets) 
is a category valued functor C —>• Cat, and among the theorizations, 
categorihcations correspond to op-fibrations over C. 

Remark 7. This is a technical remark. 

In this example (and everywhere else in this survey), the category of 
categories should be considered as enriched over gronpoids. See Section 
[3l Then a fnnctor C —)■ Cat, should be understood as a fnnctor in the 
usnal “weakened” sense (which is sometimes called a pseudo-functor). 

All other categorical terms in this survey should be understood in 
the similar manner when there is enrichment of the relevant categorical 
strnctures in groupoids. (The reader who is comfortable with homotopy 
theory may instead replace all sets/groupoids with infinity groupoids, 
and understand everything as enriched in infinity gronpoids.) 

Snppose given a category C and two fnnctors F,G: C ^ Cat, corre¬ 
sponding respectively to categories A, y lying over C, mapping down to 
C by op-£brations. Note that, by Example [6], F and G are categorihed 
C-modules, and X and y as categories over C, are the corresponding 
C-graded 1-theories. 

In this situation, the relation between maps F ^ G and maps X 
y, is as follows. Namely, a fnnctor p-. X ^ y of categories over C 
(see Remark [71 to be technical), corresponds to a map F —>■ G if and 
only if if preserves coCartesian maps, and an arbitrary fnnctor ip over 
C only corresponds to a lax map F ^ G. (defined with the 2-category 
strnctnre of Cat in consideration). 

A similar pattern can be observed on theorization in general. 
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3. Theorization in general 

3.0. For the idea for theorization of a more general algebraic structnre, 
the notion of pro functor / distributor / bimodule is nsefnl. For categories 
C, a P— C-bimodule is a fnnctor C°^ x P —> Set, where Set denotes 

the category of sets. The category of P-C-bimodnles contains the op¬ 
posite of the fnnctor category Fnn(C, V) as a fnll snbcategory, where 
a fnnctor F: C ^ V is identihed with the bimodule 
Let us say that this bimodule is corepresented by F. By symmetry, 
the category of bimodules also contains Fun(2),C). However, for the 
purpose of theorization, we treat C and V asymmetrically, and mostly 
consider only corepresentation of bimodules. Bimodules compose by 
tensor product, to make categories form a 2-category, extending the 
2-category formed with (opposite) functors as 1-morphisms, by the 
identihcation of a functor with the bimodule corepresented by it. 

3.1. Now, we would like to dehne theorization of algebraic structures 
dehnable on a set, so the notion of W-graded multicategory we have 
arrived at in the previous section will indeed be a theorization in this 
sense, of Z^f-algebra in the category Set, or "'U-monoid". Before begin¬ 
ning, let us mention that our purpose for giving a dehnition is merely 
to make the idea visible, and is not to analyse the notion at an abstract 
level. We just would like to point out a pattern about some concrete 
examples which interests us. Therefore, it will not be a precisely ad¬ 
justed and most general dehnition which will be useful for us, or will 
be desired for. 

Still, a workable dehnition would need some formulation of the no¬ 
tion of structure. Let us dehne as follows, just for the discussions here. 

Definition 8. Let C be a category. Then a kind of structure on an 
object of C, is given by a pair consisting of 

• a category /C, to be called the category “of structured ob¬ 
jects”, and 

• a functor F\ ^ C, to be called the forgetful functor. 

We call a structure of the kind specihed by these data a /C-structure 
(while remembering F). 

For example, we would like to consider structured categories along 
this idea. However, there is one thing to bear in mind in this case. 
Namely, when we apply this idea to C = Cat, we would like to con¬ 
sider the category Cat of categories (with a hx limit for size) as en¬ 
riched in groupoids. Namely, for categories X, T G Cat, we consider 
Mapcat(-^) y) as the groupoid formed by functors X —>■ T and isomor¬ 
phisms between those functors. In Dehnition [HI if the category C is 
enriched in groupoids (like Cat), then we normally consider /C and F 
which are also enriched in groupoids (see Remark [71 to be technical). 
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In some other cases, we would like to consider also structures de¬ 
finable on a family indexed by some collection, of sets. For example, 
for a category X, there is the family Map^^ := (Mapj('(x, ^ of sets 
of morphisms, parametrized by the pairs x, y of objects of X, so the 
structure of X can be understood as defined on this family Map^^ of 
sets, by the composition operations. In general, when the indexing col¬ 
lection A of a family is chosen and fixed for our consideration, let us, 
for a category C (possibly enriched in groupoids), denote by FamA(C), 
the (enriched) category of families of objects of C indexed by A. 

Now recall that a set can be identified with a homotopy 0-type, 
namely, a groupoid in which every pair of maps f,g:x^y between 
the same pair of objects, are equal. With this identification, every cat¬ 
egory can be considered as enriched in groupoids since it is enriched in 
homotopy 0-types. Using this enrichment, the category Set of sets can 
be considered as embedded into the category Cat enriched in groupoids, 
as the full subcategory consisting of homotopy 0-types. 

Let us now define as follows, without excluding trivial examples. 

Definition 9. Suppose given a kind of structure K, definable on a 
family indexed by a collection A, of sets, with forgetful functor F: /C —> 
FamA(Set). Then a kind of structure /C on family of categories indexed 
by A, with forgetful functor F; /C —)■ Fam(Cat) (of categories enriched 
in groupoids) is a categorification of /C-structure, if there is given a 
Cartesian square 


/C-> /C 


A 

FamA(Set) 


F 

■> FamA(Cat). 


Namely, we say that such a square exhibits /C-structure as a categori¬ 
fication of /C-structure. 

In other words, a categorification of /C-structure is a generalization 
of /C-structure to structure on a family of categories. 

Remark 10. The idea just stated is actually more important than Defin- 
tion. In fact. Definition should rather be seen as an example of a situa¬ 
tion where the stated idea can be applied, since examples we encounter 
in practice can often be “categorifications” in suitably more general 
sense. However, what would be important for our purposes will be to 
understand concrete situations based on the stated idea, and the au¬ 
thor does not expect to gain much, as far as our work is concerned, 
by formulating the notion more generally. The situation covered by 
our definition can never the less be considered typical, so we shall be 
content with it here. 
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A similar remark will apply also to our definitions of related notions 
to follow below in this section. 

Note also that niether the idea above nor Dehnition excludes triv¬ 
ial or unnatural examples. We shall not mind this since we do have 
interesting examples such as the hierarchy of n-categories. 

Remark 11. In practice, the context is often not categorical, but infinity 
1-categorical. In such a context, one usually consider the inhnity 1- 
category of groupoids in place of the category of Set. In this situation, 
a “categorihcation” of a kind of structure on inhnity groupoid means 
a kind of structure generalizing it on inhnity 1-category. 

3.2. Next, we would like to suppose given a kind of structure on family 
of categories, indexed by a specihc collection, say A. For example, we 
can consider the structure of a lax associative monoidal category as a 
structure on its underlying category, say X. In this case, the indexing 
collection A is a set consisting of one point, and the structure is given, 
for example, by the “multiplication” functor (g): —)■ X for every 

integer n > 0, and associativity maps between suitable combinations of 
these functors, which satisfy suitable equations. For another example, 
if we would like to consider instead, an associative monoidal structure 
which is not lax, then we would leave A the same, and the structure 
functors 0 similar, but would require the associativity maps to be 
isomorphisms. 

Similarly, if we consider any specihc kind of structure on family of 
categories, then at least part of the structure may be dehned by 

• functors or bimodules/distributors/profunctors (like the monoidal 
multiplication functors above) between some specihc pairs of 
categories in the family, or of the direct products of some spe¬ 
cihc members of the family, as well as 

• maps (like the associativity maps above) between functors/bimodules 
obtained by combining some of those structure functors/bimodules 
in a specihc manner (which we shall call structure 2- maps), 

or similar isomorphism, which are required to satisfy 

• some particular equations. 

Definition 12. Fix a collection A for indexing families, and consider 
the groupoid-enriched category Fam(Cat) = FamA(Cat) formed by 
families of categories indexed by A. Suppose given two kinds /C, /C of 
structure on object of Fam(Cat), with respective forgetful (enriched) 
functors F: 1C ^ Fam(Cat) and F: /C —>■ Fam(Cat). Suppose further 
given a functor T: 1C ^ 1C of enriched categories over Fam(Cat) (see 
Remark [3, to be technical). Then 

• /C-structure is said to be a relaxation of /C-structure if T is 
fully faithful on the underlying 2-groupoids, and /C-structures 
are characterized among /C-structures as those in which some 
specihc structure 2-maps (see above) are invertible. 
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• /C-structure is said to be a virtualization of /C-structure if T is 
fully faithful on the underlying 2-groupoids, and /C-structures 
are characterized among /C-structures as those in which some 
specihc structure bimodules are corepresentable. 

Namely, we say that T exhibits /C-structure as a relaxation or virtual¬ 
ization if one of these conditions are satished. 

In other words, a relaxation is a generalization of the structure by 
allowing non-invertible maps in place of some specihc structure iso¬ 
morphisms, and a virtualization is a generalization by allowing non- 
corepresentable bimodules in place of some specihc structure functors. 

3.3. The idea of theorization we have described in the previous sec¬ 
tions, can now be expressed as follows. 

Definition 13. Suppose given a kind /C of structure on family of sets 
indexed by a collection A. Then a theorization of /C-structure is a 
virtualization of a relaxation of a categorihcation of /C-structure. 

It is obvious from the dehnitions that none of categorihcation, relax¬ 
ation or virtualization is uniquely determined from the original kind of 
structure, or is guaranteed to exist in a non-trivial manner. Therefore, 
given a specihc kind of structure, it seems to be a usually non-trivial 
question whether the kind of structure has any good, or even just non¬ 
trivial, theorization. 

Remark 14. The notion of theorization of Dehnition is the “coloured” 
version which we did not discuss in Section [1] or [2j A colour in the 
theorized structure is an object of a category in the family indexed by 
A. This generalizes the colours in a multicategory. See Example fTHl 
below. 

Example 15. For a multicategory lA, let us try to interpret ///-graded 
multicategory as a “theorization” in this sense. 

Firstly, we consider the structure of a ZY-monoid as a structure on 
family of sets indexed by the objects of U. Namely, we consider a 
ZY-monoid A as consisting of 

• for every object u eU, a. set A{u), 

• for every hnite set S and an A-ary operation u: u —)■ u' in ZY, 
where u = {us)ses is a family of objects of ZY indexed by S, a 
map A{v) \ A{u) —>• A{u'), where A{u) := nsgs^('^s )5 

and then consider the latter as a structure on the family Ob A : = 
of sets indexed by the objects u of ZY. Namely, the structure 
is the action of every multimaps u in ZY on the relevant members of the 
family Ob A. 

In order to indeed obtain a similar family of categories from a ZY- 
graded multicategory X, we take for every object u of ZY, the category 
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formed by the objects of X of degree w, and maps (i.e., unary mul- 
timaps) between them of degree id„. Namely, if we denote this cate¬ 
gory by Xu-, then we think of the family Oh X := {Xu)u of categories 
indexed by objects u as underlying X. 

The rest of the structure of X can then be considered as the lax as¬ 
sociative action of the rest of the multimaps / in U, on these categories 
Xu, each / acting as the bimodule formed by the multimaps in X of 
degree /, so X can be interpreted as obtained by putting a theorized 
Z/f-algebra structure on the family Ob X. 

If a W-graded multicategory X is seen as a theorized structure in 
this manner, then a colour in this theorized structure is an object of a 
category Xu, where u is any object of U. In other words, it is an object 
of the multicategory X. 

Remark 16. This will be minor and technical. 

However, a natural theorization which Dehnition expects of ZY-monoid 
would appear to be lax ZY-algebra in the 2-category mentioned above 
formed by categories and bimodules between them. This does not co¬ 
incide with our desired theorization, which is ZY-graded multicategory. 

Indeed, for an object u of ZY, if a category, say Xu, is associated to u, 
and the identity map of u acts on Xu in our 2-category of bimodules, 
then this acton gives another category, say 3^^, with objects the objects 
of Xu, and a map, say F\ Xu ^ of the structures of categories on 
the same collection of objects. However, the theorization in the idea 
described in the previous sections, is not where id„ acts on an already 
existing category Xu, but where the structure of Xu itself as a category, 
is the action of id^. 

In other words, we usually do not just want to consider a relaxed 
structure in the 2-category of categories and bimodules, but we would 
further like to require that the resulting map corresponding to F in the 
example above, associated to each of the categories in the family, to be 
an isomorphism. 

Remark 17. In Example ITSl there is another category structure on the 
objects of Xu, in which a map is a (unary) map in X of degree an 
arbitrary endomorphism of u in ZY, rather than just the identity. This 
of course does not interfere with Remark [TBl 

4. A BASIC CONSTRUCTION 

Dehnitions [12] and [T2] imply that a categorihed structure is an in¬ 
stance of the theorized form of the same structure. Given a categorihed 
structure X, let us denote by OX, the theorized structure correspond¬ 
ing to X. Concretely, OX is obtained by replacing as needed, structure 
functors of X with bimodules copresented by them. The construction 0 
generalizes the usual way to construct a multicategory from a monoidal 
category. Let us say that OX is represented by X. 
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Remark 18. Our definition [T^ of theorization allowed theorized struc¬ 
tures to have colours (Remark [H]). This fiexibility is playing an impor¬ 
tant role here. Namely, if the categorified structure X is structured on 
a family, say Oh X = (ObAd:’)AGA of categories, where A denotes the 
collection indexing our families, then any object of ObA X for A G A is 
being a colour in the theorized structure OX. 

Thus the coloured version of the notion of theorization is indeed 
necessary in order for every categorified structure to be included in 
theorized structures. 

As in the case of monoidal structure, 0 is usually only faithful, but 
not full. Indeed, for (families of) categories X equipped with cat¬ 
egorified structures, a morphism OX Oy is equivalent to a lax 
morphism X ^ y. 

Example 19. Let IJ he a. symmetric multicategory, and let Al be a 
Z/f-monoidal category. Then a W-algebra in A is the same thing as a 
Z/f-algebra in the W-graded 1-theory 0Al, which is equivalent to a map 
to 0Al from the terminal W-graded 1-theory. 

However, the terminal W-graded 1-theory is represented by the unit 
Z/f-monoidal category 1, so this is in agreement with the familiar fact 
that a W-algebra in A is the same thing as a lax W-monoidal functor 

1^ A. 

Remark 20. The functor 0 has a left adjoint (which in fact can be de¬ 
scribed in a very concrete manner). In the example above, W-algebra in 
A is thus equivalent to a ZY-monoidal functor to A from the W-monoidal 
category freely generated from the terminal W-graded 1-theory 01 
(which thus has a concrete description). 

5. Theorization of category 

5.0. For illustration of the general definition, let us describe a natural 
theorization of the notion of category, which we shall call “categorical 
theory” here. 

We have mentioned in Section [3l that a category may be consid¬ 
ered as an algebraic structure on a family of sets “of morphisms”, 
parametrized by pairs of its objects, and, if we choose and fix a collec¬ 
tion as the collection of objects for our categories, then 2-category with 
the same collection of objects, is a “categorification” of those categories 
in the sense of Definition O Categorical theory will be a theorization of 
category in the sense of Definition [T51 whose associated categorification 
is 2-category. 

The description of a categorical theory is as follows. Firstly, it, like 
a 2-category (our categorification) has objects, 1-morphisms, and sets 
of 2-morphisms. 1-morphisms do not compose, however. Instead, for 

every nerve f: Xq ^ ^ Xn of 1-morphisms and a 1-morphism 
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g\ Xq ^ Xni one has the notion of n-ary 2-multimap f ^ g- The 2- 
morphisms, which were already mentioned, are just unary 2-multimaps. 
There are given unit 2-morphisms and associative composition for 2- 
multimaps, analogously to the similar operations for multimaps in a 
planar multicategory. 

A 2-category is in particular a categorical theory, in which a 2- 
multimap f ^ g is a 2-morphism /„ o • • • o ^ g' in the 2-category. 
Between two 2-categories, a natural map of categorical theories is not 
precisely a functor, but is a lax functor of the 2-categories. 

As we have also suggested, a categorical theory is also a general¬ 
ization of a planar multicategory. Indeed, planar multicategory was 
a theorization of associative monoid. The relation between the no¬ 
tions of planar multicategory and of categorical theory, is parallel to 
the relation between the notions of associative monoid and of category. 
Namely, categorical theory is a ‘many objects’ (or “coloured”) version 
of a planar multicategory, where the word “object” here refers to one 
at a deeper level than the many objects which a multicategory (as a 
“coloured” operad) may already have are at. 

One thing one should note then, is that, while the 2-multimaps in a 
categorical theory is generalizing the multimaps in a planar multicate¬ 
gory here, the 1-morphisms in a categorical theory is generalizing the 
objects of a planar multicategory, and no longer have the characteristic 
of operators like the 1-morphisms in a category. Indeed, a 1-morphism 
in a categorical theory and an object of a planar multicategory are both 
“colours” in the sense of Remark [HI and we have also mentioned ear¬ 
lier that there is no operations of composition given for 1-morphisms 
in a categorical theory. 

What we said above in comparison of the structures of a categorical 
theory and of a planar multicategory, is that a categorical theory C 
has one more layer of ‘colouring’ under the 1-morphisms, given by the 
collection of the objects of C. 

5.1. Following the general pattern about theorization, there is a no¬ 
tion of category in a categorical theory, and, as an uncoloured version 
of it, monoid in a categorical theory, which generalizes a monad in a 
2-category. A monad in a 2-cateogry C was a lax functor to C from the 
terminal 2-category, which can also be considered as a map between 
the categorical theories represented by these 2-categories. See Section 
m However, the latter is a monoid in the target categorical theory QC 
by dehnition. More generally, a category in a categorical theory can be 
described as a coloured version of a map of categorical theories. 

Example 21. Let C be a category enriched in groupoids, and let M 
be a monad on C. Then there is a categorical theory as follows. 

• An object is an object of C. 

• A map X —>■ y is a map Mx y in C. 
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• Given a sequence of objects Xq, ... ,Xn and maps fi: Mxt^i —>■ 
Xi in C and g: Mxq —>• the set Hom(/, ^f) of 2-multimaps 

f ^ g, is the set of commutative diagrams 


M^-xq 


M"-Vi 


» 


Xr, 


' 4 ^ 

Mxq 


> Xn 


(i.e., the set of isomorphisms hlling the rectangle), where m 
denotes the multiplication operation on M. 

• Composition is done in the obvious manner. 

A monoid in this categorical theory is exactly an M-algebra in C. 


6. Theorization of theories 

6.0. In Section [5l we have theorized the notion of category by consid¬ 
ering a category as a structure on the family of sets consisting of the 
sets of maps. Recall from Example [5] that a category was an ‘initially 
graded’ 1-theory. Example [15] shows thus that category is a theorization 
of Init-monoid, or set, in the sense of Dehnition [121 For these reasons, 
we shall call a categorical theory also an “Init-graded 2-theory”. 

One can similarly consider the structure of a categorical theory as 
a structure on the sets of its 2-multimaps, and then try to theorize 
the notion of categorical theory after hxing the collections of objects 
and of 1-morphisms. It turns out that there is indeed an interesting 
theorization in this case. One might call the resulting theorized object 
a categorical 2-theory or an initially graded 3-theory. 

One might ask whether it is possible to iterate theorization in a 
similar manner here, or starting not from set, but from some other 
kind of structure. We should of course ask possibility of non-trivial, and 
disirably, interesting (in some way), theorizations. In the case where 
the answer to the question is affirmative, just as the original structure 
could be expressed as the structure of a monoid over the terminal object 
among the theorized objects of the same kind, the theorization similarly 
becomes the structure of a monoid over the terminal object among 
the twice theorized objects, and so on, so all the structures can be 
described, in a non-trivial manner, using their iterated theorizations. 
Moreover, by considering an algebra over a non-terminal theory (which 
exists for a non-trivial theorization), an algebra over it, and so on, one 
obtains various general structures, which can all be treated in a unihed 
manner. 

The question asked above is non-trivial, since it asks the existence 
of non-trivial theorizations. See Section [3l However, we introduce 
the notion of n-theory in j3], which will inductively be an interesting 
theorization of (n — l)-theory. The hierarcy as n varies, of n-theories 
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will be an infinite hierarchy of iterated theorizations which extends the 
various standard hierarchies of iterated categorifications, in particular, 
the hierarcy of n-categories in the “initially graded” case. 

While our higher theories will be in general a completely new mathe¬ 
matical objects, we have already found very classical objects of mathe¬ 
matics among 2-theories. Namely, while we have seen that a categorical 
theory was an “initially graded” 2-theory, we have also noted in Section 
m that planar multicategories were among categorical theories. 

We have also seen a non-classical object among 2-theories, as Ex¬ 
ample [211 Less exotic examples of higher theories comes from the 
construction of Section jH Namely, a higher categorified instance of a 
lower theorized structure leads to a higher theorized structure through 
the iterated application of the construction 0. As an object, this is 
less interesting among the general higher theories for the very reason 
that it is represented by a lower theory. However, the functors between 
these theories are actually interesting in that it is much more general 
than functors which we consider between the original lower theories. 
Namely, a functor between such higher theories amounts to highly re¬ 
laxed functor between the higher categorified lower theories, as follows 
from an iteration of the remark in Section jH 

In [3], we discuss a general construction which we call “delooping” 
(see Section IB, through which we obtain an (n -|- l)-theory which nor¬ 
mally fails to be representable by an n-theory. Another construction, 
which is closely related to the classical Day convolution, will also be 
discussed in [3], and this also produces similar examples. 


6.1. The notion of 2-theory immediately leads to a generalization of 
Metaproposition [Dl Indeed, for a symmetric multicategory U, one can 
define a theorization of W-graded 1-theory, which we call Z//-graded 2- 
theory. It follows from the general idea on theorization that the notion 
of Z//-graded 1-theory makes sense naturally in a ZY-graded 2-theory, and 
this notion gives a generalization of the “metaproposition”. 

Indeed, given a ZY ® Ei-monoidal category A, one can categorically 
deloop A using the Ei-monoidal structure, to obtain a ZY-monoidal 
2-category BA and hence a ZY-graded 1-theory QBA enriched in cat¬ 
egories. Since this is a categorification of ZY-graded 1-theory (which is 
only as much coloured as ZY), the notion of ZY-graded operad in QBA 
makes sense, which naturally generalizes from the case where A is sym¬ 
metric monoidal, the notion of ZY-graded operad in A. Moreover, it is 
easy to check, when ZY is the few simplest operads, that this coincides 
with the usual notion. However, this notion of operad, including the 
coloured cases of it, turns out to be nothing but the notion of 1-theory 
in the ZY-graded 2-theory Q{QBA). 
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6.2. More generally, with appropriate notion of grading, an n-theory 
makes sense in an (n + l)-theory. Let us briefly discuss the notion of 
grading for higher theories. 

A starting point is that there is notion of algebra over each n-theory. 
We have mentioned that the monoid (i.e., algebra in the category of 
sets) over the terminal n-theory coincides with the notion of (n — 1)- 
theory. For an n-theory W, we can theorize the notion of ZY-monoid, 
generalizing from the case where lA is terminal. We call our theoriza¬ 
tion ZY-graded n-theory, where our term comes from the following. 
Compare with our discussion in Section [2J 

Proposition 22. A lA-graded n-theory is equivalent as data to a sym¬ 
metric n-theory X equipped with a functor X ^ U of symmetric n- 
theories. 

It would therefore seem natural to call a ZY-monoid a ZY-graded (n — 
l)-theory, and indeed, there is a natural notion of ZY-graded 0-theory 
of which ZY-monoid is an (n — l)-th theorization. It is therefore also 
natural to call the intermediate theorizations as ZY-graded m-theory 
for 1 < m < n — 2. 

On the other hand, there is also a natural theorization of ZY-graded 
n-theory, which we of course call ZY-graded {n+ l)-theory. We obtain 
the following fundamental results. 

Theorem 23. A lA-qraded n-theory is equivalent as data to a monoid 
over the (n + 1 )-theory QIA. A U-graded (n + 1 )-theory is equivalent as 
data to a QU-graded (n + l)-theory. 

It follows that the natural notion of ZY-graded m-theory for m > n-|-2, 
is simply 0™ZY-graded m-theory, where 0™ denotes the (m — n)-fold 
iteration of the construction 0. 

We now obtain that ZY-graded m-theory is a notion which naturally 
makes sense in a ZY-graded (m -|- l)-theory. This is the enriched version 
of the notion. 

Example 24. Let us denote the terminal n-theory by Icom) 

A: ZY —>• Icom tie the unique functor. Since every n-theory V is graded 
by Icom) 0^6 obtains from this a ZY-graded n-theory A*V. A ZY-algebra 
in A*V is a (coloured) functor ZY —?• V of n-theories. 

7. Further developments 
7.0. Let us preview a few more highlights of our work. 

7.1. In addition to monoid over an n-theory, we also define the notion 
of monoid over a monoid over an n-theory (if n > 2), monoid over such 
a thing (if n > 3), and so on. For example, for an n-theory ZY, a ZY- 
graded (n — 2)-theory can be expressed as a monoid over the terminal 
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W-monoid, among which the terminal one is such that a monoid over 
it is exactly a U-gia-ded {n — 3)-theory, and so on. 

More generally, for a Z//-graded m-theory X, we dehne the notion of 
df-monoid, and more generally, of A’-graded .^-theory, as well as the 
notion of higher theory graded over such a thing, and so on. We can 
actually give very simple dehnitions of all these, using Theorem [23] 
as a general principle. We obtain a generalization of Proposition [22] 
with these new notions. We also obtain the enriched versions of all the 
notions. 

7.2. One can dehne the notion of n-theory enriched in a symmet¬ 
ric monoidal category A. Indeed, one obtains a symmetric monoidal 
{n + l)-category B'^A by iterating the categorical delooping construc¬ 
tion, and since a symmetric monoidal (n -|- l)-category is an (n -|- l)-th 
categorihcation of commutative algebra, one can apply the construc¬ 
tion 0 n -|- 1 times to B^A, to obtain an (n -|- l)-theory, which we shall 
denote by Q"^^^B^A. Then an n-theory in this (n + l)-theory is a nat¬ 
ural notion of n-theory enriched in A. For example, the case A = Set 
of this is the original notion of n-theory. 

We generalize the delooping construction used above for symmeric 
monoidal higher category, to a certain construction B which produces 
a symmetric n-theory from a symmetric (n — l)-theory. This is a 
generalization of the categorical delooping in such a manner that, 
for a symmetric monoidal category A, there is a natural equivalence 
0 n+i^n^ = B” 0 M, which makes it natural to dehne for a symmetric 
multicategory U which is not necessarily of the form 0 M., an n-theory 
enriched in U as an n-theory in the (n -|- l)-theory B"'7/. 

Incidentally, if U is not of the form QA, then is usually not 
representable by a categorihed n-theory. 

7.3. For a symmetric monoidal n-category A, we construct a certain 
symmetric monoidal (n-l-l)-category AnA and a functor AnA S^Set 
of symmetric monoidal (n -|- l)-categories, which induces a functor 
0"'+^v4„M —)■ 0”+^i?”Set of (n -|- l)-theories. The use of this is the 
following. Namely, while we have already mentioned that an n-theory 
lA can be considered as an n-theory in 0"’’''^i?"’Set, the construction 
above allows us to understand a W-graded m-theory as an appropriate 
lift of the theory to 0 ”+^M„i?”^Set. 

7.4. We also touch on more topics, such as the following. 

• Pull-back and push-forward constructions which changes grad¬ 
ings, and their properties. 

• Some other basic constructions such as a construction for higher 
theories related to Day’s convolution. 

• A few more general hierarchies of iterated theorizations, associ¬ 
ated to systems of operations with multiple inputs and multiple 
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outputs, such as operations of ‘shapes’ of bordisms as in various 
versions of a topological held theory. 

The last topic leads to vast generalizations of the relevant versions of 
a topological held theory. It turns out that the generality of the notion 
allows very simple but in a way exotic examples. 

7.5. We also enrich everything we consider in the work, in the Carte¬ 
sian symmetric monoidal inhnity 1-category of inhnity groupoids, in¬ 
stead of in sets. Fortunately, this does not add any difficulty to the 
discussions. 
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